package one.one.twentyFour;

public class Euclid {

	static int euclid(int a, int b) {
		if (a < b) {
			int t = a;
			a = b;
			b = t;
		}
		int r = a % b;
		if (r == 0)
			return b;
		return euclid(r, b);
	}

	public static void main(String[] args) {
		int gcd=euclid(2, 6);
		System.out.println(gcd);
	}

}
